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Claims 

What is claimed is: 

1. A method for executing database queries, the database comprising a first table (Tl) having 
a primary key (PK) column and a first correlated value colunm (CV\) and a second table (T2) 

5 having a foreign key (FK) column related to the primary key column of the first table and a 
second correlated value column (CV2), comprising the steps of: 

preparing a database query for execution based at least in part on appUcation of a derived 
constraint rule (DCR) having the following form: 
(PK= FK)-> CVj + Ci < CV, < CV2 + C2 
10 where Ci and C2 are constants, and means "implies," to produce an execution 

plan; 

including abort steps conditioned on changes in the DCR in the execution plan; and 
executing the plan. 

2. The method of claim 1, fiirther comprising the step of including lock acquisition steps in 
1 5 the execution plan prior to the abort steps. 

3. The method of claim 1, further comprising the step of placing locks barring at least inserts 
and updates of T2 and updates of Tl fi-om before execution until after execution. 

4. The method of claim 1, fiirther comprising the step of determining that inserts and updates 
that result in modification of the DCR are rare. 

20 5. The method of claim 1, fiirther comprising the step of determining that inserts and updates 
that result in modification of the DCR are rarely concurrent with queries. 

6. A method for executing database queries, the database comprising a first table (Tl) having 
a primary key (PK) column and a first correlated value column (CVi) and a second table (T2) 
having a foreign key (FK) column related to the primary key column of the first table and a 
25 second correlated value column (CV2), comprising the steps of: 

preparing a database query for execution based at least in part on application of a derived 
constraint rule (DCR) having the following form: 
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(PK= FK)-> CV2 + C, < CV, < CV2 + C2 

where Ci and C2 are constants, and means "implies," to produce an execution 
plan that includes one or more DCR dependent steps; 

including update steps conditioned on changes in the DCR in the execution plan, the 
5 update steps modifying the DCR dependent steps based at least in part on those 

changes; and 
executing the plan. 

7. The method of claim 6, further comprising the step of including lock acquisition steps in 
the execution plan prior to the update steps. 

10 8. The method of claim 6, further comprising the step of placing locks barring at least inserts 
and updates of T2 and updates of Tl from before execution until after execution. 

9. The method of claim 6, further comprising the step of including abort steps dependent on 
changes in the DCR and a DCR dependent step executing prior to an update step. 

10. A method for executing database queries, the database comprising a first table (Tl) having 
15 a primary key (PK) column and a first correlated value column (CVi) and a second table (T2) 

having a foreign key (FK) column related to the primary key column of the first table and a 
second correlated value column (CV2), comprising the steps of: 

storing a derived constraint rule (DCR) having the following form: 
(PK= FK)^ CV2 + Ci < CV, < CV2 + C2 
20 where Ci and C2 are constants, and means "implies," in a database system 

dictionary; 
placing a read lock on the stored DCR; 

after placing the read lock, preparing a database query for execution based at least in part 
on application of the DCR to produce an execution plan; and 
25 executing the plan. 
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1 1 . The method of claim 10, further comprising the step of detemiining that inserts and updates 
that result in modification of the DCR are frequent. 

12. The method of claim 10, further comprising the step of determining that inserts and updates 
that result in modification of the DCR are fi-equently concurrent with queries. 

5 13. A computer program, stored on a tangible storage medium, for executing database queries, 
the database comprising a first table (Tl) having a primary key (PK) column and a first 
correlated value column (CVi) and a second table (T2) having a foreign key (FK) column related 
to the primary key column of the first table and a second correlated value column (CV2), the 
program comprising executable instructions that cause one or more computers to: 
10 prepare a database query for execution based at least in part on application of a derived 

constraint rule (DCR) having the following form: 
(PK= FK)^ CV2 + C, < CV, < CV2 + C2 

where Ci and C2 are constants, and "->" means "implies," to produce an execution 
plan; 

15 include abort steps conditioned on changes in the DCR in the execution plan; and 

execute the plan. 

14. The computer program of claim 13 further comprising executable instructions that cause a 
computer to include lock acquisition steps in the execution plan prior to the abort steps. 

15. The computer program of claim 13 further comprising executable instructions that cause a 
20 computer to place locks barring at least inserts and updates of T2 and updates of Tl firom before 

execution until after execution. 

16. The computer program of claim 13 further comprising executable instructions that cause a 
computer to determine that inserts and updates that result in modification of the DCR are rare. 
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17. The computer program of claim 13 further comprising executable instructions that cause a 
computer to determine that inserts and updates that result in modification of the DCR are rarely 
concurrent with queries. 

18. A computer program, stored on a tangible storage medium, for executing database queries, 
5 the database comprising a first table (Tl) having a primary key (PK) colunm and a first 

correlated value column (CVi) and a second table (T2) having a foreign key (FK) column related 
to the primary key column of the first table and a second correlated value column (CV2), the 
program comprising executable instructions that cause one or more computers to: 

prepare a database query for execution based at least in part on application of a derived 
10 constraint rule (DCR) having the following form: 

(PK= FK)^ CV2 + C, < CVj < CV2 + C2 

where Ci and C2 are constants, and means "implies," to produce an execution 
plan that includes one or more DCR dependent steps; 

include update steps conditioned on changes in the DCR in the execution plan, the update 
IS steps modifying the DCR dependent steps based at least in part on those changes; 

and 

execute the plan. 

19. A database system for executing database queries, comprising: 

one or more nodes; 

20 a plurality of CPUs, each of the one or more nodes providing access to one or more 

CPUs; 

a plurality of virtual processes, each of the one or more CPUs providing access to one or 

more virtual processes; 
each virtual process configured to manage data, including rows organized in tables, 
25 stored in one of a plurality of data-storage facilities; 

a first table (Tl) having a primary key (PK) column and a first correlated value column 

(CV,); 

a second table (T2) having a foreign key (FK) column related to the primary key column 
of the first table and a second correlated value column (CV2), and 
30 an optimizer configured to: 
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prepare a database query for execution based at least in part on application of a derived 
constraint rule (DCR) having the following form: 
(PK= FK)-^ CV2 + C, < CV, < CV2 + C2 

where Ci and C2 are constants, and means "implies," to produce an execution 
5 plan that includes one or more DCR dependent steps; and 

include update steps conditioned on changes in the DCR in the execution plan, the update 
steps modifying the DCR dependent steps based at least in part on those changes. 

20. A database system for executing database queries, comprising: 

one or more nodes; 

10 a plurality of CPUs, each of the one or more nodes providing access to one or more 

CPUs; 

a plurality of virtual processes, each of the one or more CPUs providing access to one or 

more virtual processes; 
each virtual process configured to manage data, including rows organized in tables, 
1 5 stored in one of a pluraUty of data-storage facilities; 

a first table (Tl) having a primary key (PK) colunm and a first correlated value column 
(CV,); 

a second table (T2) having a foreign key (FK) column related to the primary key column 
of the first table and a second correlated value column (C V2), and 
20 an optimizer configured to: 

prepare a database query for execution based at least in part on application of a derived 
constraint rule (DCR) having the following form: 
(PK= FK)-> CV2 + C, < CV, < CV2 + C2 

where Ci and C2 are constants, and "-->" means "impUes," to produce an execution 
25 plan; and 

include abort steps conditioned on changes in the DCR in the execution plan. 

21. The database system of claim 20 where the optimizer is fiuther configured to include lock 
acquisition steps in the execution plan prior to the abort steps. 
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22. The database system of claim 20 where the optimizer is further configured to place locks 
barring at least inserts and updates of T2 and updates of Tl firom before execution until after 
execution. 

23. The database system of claim 20 where the optimizer is further configured to determine 
5 that inserts and updates that result in modification of the DCR are rare. 

24. The database system of claim 20 where the optimizer is further configured to determine 
that inserts and updates that resuU in modification of the DCR are rarely concurrent with queries. 

25. A computer program, stored on a tangible storage medium, for executing database queries, 
the database comprising a first table (Tl) having a primary key (PK) column and a first 

10 correlated value column (CVi) and a second table (T2) having a foreign key (FK) column related 
to the primary key column of the first table and a second correlated value column (CV2), the 
program comprising executable instructions that cause one or more computers to: 
store a derived constraint rule (DCR) having the following form: 
(PK= FK)-> CV2 + C, < CVj < CV2 + C2 

15 where Ci and C2 are constants, and "->" means "implies," in a database system 

dictionary; 
place a read lock on the stored DCR; 

after placing the read lock, prepare a database query for execution based at least in part 
on application of the DCR to produce an execution plan; and 
20 execute the plan. 

26. A database system for executing database queries, comprising: 

one or more nodes; 

a plurality of CPUs, each of the one or more nodes providing access to one or more 
CPUs; 

25 a plurality of virtual processes, each of the one or more CPUs providing access to one or 

more virtual processes; 
each virtual process configured to manage data, including rows organized in tables, 
stored in one of a plurality of data-storage facilities; 



HOU03:945710.1 



Express Mail No. EV339222616US 
Date: January 22, 2004 



NCR Docket No. 11384 



a first table (Tl) having a primary key (PK) column and a first correlated value column 
(CV,); 

a second table (T2) having a foreign key (FK) column related to the primary key column 
of the first table and a second correlated value column (CV2), and 
5 an optimizer configured to: 

store a derived constraint rule (DCR) having the following form: 
(PK= FK)-> CV2 + C, < CV, < CV2 + C2 

where Ci and C2 are constants, and means "implies," in a database system 
dictionary; 

10 place a read lock on the stored DCR; and 

after placing the read lock, prepare a database query for execution based at least in part 
on apphcation of the DCR to produce an execution plan. 
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